Pii: S0016-0032(98)00035-0

نویسندگان

  • S. Bandyopadhyay
  • C. A. Murthy
  • Sankar K. Pal
چکیده

An investigation is carried out to formulate some theoretical results regarding the behavior of a genetic-algorithm-based pattern classification methodology, for an infinitely large number of training data points n, in an N-dimensional space RN. It is proved that for nPR, and for a sufficiently large number of iterations, the performance of this classifier (when hyperplanes are considered to generate class boundaries) approaches that of the Bayes classifier, which is the optimal classifier when the class distributions and the a priori probabilities are known. It is shown that the optimum number of hyperplanes generated by the proposed classifier is equal to that required to model the Bayes decision boundary when there exists only one partition of the feature space that provides the Bayes error probability. Extensive experimental results on overlapping data sets following triangular and normal distributions with both linear and non-linear class boundaries are provided that conform to these claims. The claims also hold good when circular surfaces are considered as constituting elements/segments of boundaries. It is also shown experimentally that the variation of recognition score with a priori class probability for both the classifiers is similar. ( 1999 The Franklin Institute. Published by Elsevier Science Ltd.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pii: S0016-0032(98)00042-8

In this paper we use the parameter-dependent Lyapunov function framework developed by Haddad and Bernstein to address the problem of robust stabilization for systems with parametric uncertainty and system delay. The principal result involves the construction of a modified Riccati equation for characterizing a memoryless (delay-independent) feedback controller that guarantees robust stability in...

متن کامل

Preference fusion when the number of alternatives exceeds two: indirect scoring procedures

We consider the problem of aggregation of incomplete preferences represented by arbitrary binary relations or incomplete paired comparison matrices. For a number of indirect scoring procedures we examine whether or not they satisfy the axiom of self-consistent monotonicity. The class of win-loss combining scoring procedures is introduced which contains a majority of known scoring procedures. Tw...

متن کامل

Pii: S0045-7906(01)00035-0

A series DC motor must be represented by a nonlinear model when nonlinearities such as magnetic saturation are considered. To provide effective control, nonlinearities and uncertainties in the model must be taken into account in the control design. In this paper, the recursive design method is applied to generate nonlinear control, nonlinear PI control, and robust control, and these controls ar...

متن کامل

Access control and key management for mobile agents

Security is a fundamental precondition for the acceptance of mobile agent systems. In this paper we present a mobile agent structure which supports authentication, security management and access control for mobile agents.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999